Factors of generalised polynomials and automatic sequences
نویسندگان
چکیده
The aim of this short note is to generalise the result of Rampersad--Shallit saying that an automatic sequence and a Sturmian sequence cannot have arbitrarily long common factors. We show that the same result holds if a Sturmian sequence is replaced by an arbitrary sequence whose terms are given by a generalised polynomial (i.e., an expression involving algebraic operations and the floor function) that is not periodic except for a set of density zero.
منابع مشابه
An Identity of Jack Polynomials
In this work we give an alterative proof of one of basic properties of zonal polynomials and generalised it for Jack polynomials
متن کاملAutomatic sequences and generalised polynomials
We conjecture that bounded generalised polynomial functions cannot be generated by finite automata, except for the trivial case when they are periodic away from a finite set. Using methods from ergodic theory, we are able to partially resolve this conjecture, proving that any hypothetical counterexample is periodic away from a very sparse and structured set. In particular, we show that for a po...
متن کاملAutomatic sequences, generalised polynomials, and nilmanifolds
We conjecture that bounded generalised polynomial functions cannot be generated by finite automata, except for the trivial case when they are periodic away from a finite set. Using methods from ergodic theory, we are able to partially resolve this conjecture, proving that any hypothetical counterexample is periodic away from a very sparse and structured set. In particular, we show that for a po...
متن کاملP-adic Valuations and K-regular Sequences
Abstract A sequence is said to be k-automatic if the nth term of this sequence is generated by a finite state machine with n in base k as input. Regular sequences were first defined by Allouche and Shallit as a generalization of automatic sequences. Given a prime p and a polynomial f(x) ∈ Qp[x], we consider the sequence {vp(f(n))}n=0, where vp is the p-adic valuation. We show that this sequence...
متن کاملOn Simple Characterisations of Sheffer psi- polynomials and Related Propositions of the Calculus of Sequences
A “Calculus of Sequences” had started by the 1936 publication of Ward suggesting the possible range for extensions of operator calculus of Rota-Mullin, considered by several authors and after Ward. Because of convenience we shall call the Wards calculus of sequences in its afterwards elaborated form – a ψ-calculus. The notation used by Ward, Viskov, Markowsky and Roman is accommodated in confor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1802.02533 شماره
صفحات -
تاریخ انتشار 2018